On the need for hybrid steps in hybrid proximal point methods
نویسندگان
چکیده
منابع مشابه
On the need for hybrid steps in hybrid proximal point methods
We show that the hybrid steps on the Hybrid Proximal Point methods, allowing for constant relative errors, are necessary in order to ensure boundedness of the iterates, even in the optimization case. Moreover, we show that such conditions do not imply that the sequence of errors results summable “a posteriori”.
متن کاملA Hybrid Proximal Point Algorithm for Resolvent operator in Banach Spaces
Equilibrium problems have many uses in optimization theory and convex analysis and which is why different methods are presented for solving equilibrium problems in different spaces, such as Hilbert spaces and Banach spaces. The purpose of this paper is to provide a method for obtaining a solution to the equilibrium problem in Banach spaces. In fact, we consider a hybrid proximal point algorithm...
متن کاملHybrid proximal methods for equilibrium problems
This paper concerns developing two hybrid proximal point methods (PPMs) for finding a common solution of some optimization-related problems. First we construct an algorithm to solve simultaneously an equilibrium problem and a variational inequality problem, combing the extragradient method for variational inequalities with an approximate PPM for equilibrium problems. Next we develop another alg...
متن کاملA Hybrid Projection – Proximal Point Algorithm ∗
We propose a modification of the classical proximal point algorithm for finding zeroes of a maximal monotone operator in a Hilbert space. In particular, an approximate proximal point iteration is used to construct a hyperplane which strictly separates the current iterate from the solution set of the problem. This step is then followed by a projection of the current iterate onto the separating h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2001
ISSN: 0167-6377
DOI: 10.1016/s0167-6377(01)00101-8